<!DOCTYPE html>
<!--[if lt IE 7]>      <html class="no-js lt-ie9 lt-ie8 lt-ie7"> <![endif]-->
<!--[if IE 7]>         <html class="no-js lt-ie9 lt-ie8"> <![endif]-->
<!--[if IE 8]>         <html class="no-js lt-ie9"> <![endif]-->
<!--[if gt IE 8]>      <html class="no-js"> <!--<![endif]-->
<html>
    <head>
        <meta charset="utf-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <title></title>
        <meta name="description" content="">
        <meta name="viewport" content="width=device-width, initial-scale=1">
        <link rel="stylesheet" href="">
    </head>
    <body>
        <!--[if lt IE 7]>
            <p class="browsehappy">You are using an <strong>outdated</strong> browser. Please <a href="#">upgrade your browser</a> to improve your experience.</p>
        <![endif]-->
        <div><input /></div>
        <div><input /></div>


        <script src="" async defer>
            function bubbleSort(arr) {
                console.time('正常版')
                const len = arr.length;
                if (len <= 1) return arr;
                // i < len - 1 是因为外层只需要 len-1 次就排好了，第 len 次比较是多余的。
                for (let i = 0; i < len - 1; i++) {
                    // j < len - i - 1 是因为内层的 len - i - 1 到 len-1 的位置已经排好了，不需要再比较一次。
                    for (let j = 0; j < len - i - 1; j++) {
                    if (arr[j] > arr[j + 1]) {
                        let temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                    }
                }
                console.log('arr：' + arr)
                console.timeEnd('正常版')
            }
        </script>
    </body>
</html>